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JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim l]An image processing device comprising- 

A reproducing gradation characteristic detection means to detect the reproducing 
gradation characteristic of an image output device. 

A matrix generating means which generates a threshold matrix in consideration of the 
reproducing gradation characteristic detected by said reproducing gradation characteristic 
detection means. 

A screen treatment means to change the number of bits of said image data using a 
threshold matrix generated by said matrix generating means. 

[Claim 2]Said reproducing gradation characteristic detection means prepares beforehand 
the basic reproducing gradation characteristic which becomes settled according to growth 
ranking of a threshold of said threshold matrix, The image processing device according to 
claim 1, wherein it computes the synthetic reproducing gradation characteristic which 
compounded both from the reproducing gradation characteristic of said image output 
device detected and obtained, and said basic reproducing gradation characteristic and said 
matrix generating means generates said threshold matrix in consideration of said 
synthetic reproducing gradation characteristic. 

[Claim 3]The image processing device according to claim 1, wherein said matrix generating 
means generates a threshold matrix which set up growth ranking within a threshold 
matrix beforehand, and took said reproducing gradation characteristic into consideration 
according to the growth ranking. 

[Claim 4]A basic threshold matrix prepared or computed beforehand is used for said 
matrix generating means, The image processing device according to claim 1 generating a 
threshold matrix which amended said basic threshold matrix in consideration of the 
reproducing gradation characteristic detected by said reproducing gradation characteristic 
detection means, and took said reproducing gradation characteristic into consideration. 
[Claim 5]In an image processing program which amends image data according to the 
reproducing gradation characteristic of an image output device, An image processing 
program for performing a means to detect the reproducing gradation characteristic of said 
image output device, a procedure which generates a threshold matrix in consideration of 
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said detected reproducing gradation characteristic, and a procedure of changing the 
number of bits of said image data using said generated threshold matrix. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the image processing device which 
performs number-of-bits conversion of image data using a threshold matrix. 
[0002] 

[Description of the Prior Art]As image processing in printers and copying machines, such 
as an electrophotograp hying system, conventionally, For example, the flow of applying 
output side gray level correction based on the reproducing gradation characteristic by the 
threshold matrix of a screen to the image data of 8"bit (bit), changing into the data of a 
binary (or multiple value) with screens, such as a halftone dot, after that, and sending data 
to printer engine is common. 

[0003] Drawing 9 is a mimetic diagram explaining the flow of image processing in the 
conventional electrophotograp hying system. In this processing, the reproducing gradation 
characteristic of the printer engine which is an image output part is detected beforehand, 
and gray level correction of 8-bit image data is performed, corresponding to this 
reproducing gradation characteristic. 

[0004]Then, screen treatment using the screen which comprises a predetermined threshold 
matrix about the image data to which gray level correction was performed is performed, 
and it changes into the screen image which comprises binary data etc. The printer engine 
which is not illustrated performs a printing job using this screen image. 
[0005] 

[Problem(s) to be Solved by the Invention] However, there are the following problems in 
such image processing. Namely, when performing gray level correction about the multi 
value image data inputted, Since there is a portion to which the same output gradation 
value is assigned to a different input gradation value, the gradation number of the image 
data of an output will be lost to the gradation number of the image data of an input, and, 
below in an input bit number (for example, 8 bits or less), a substantial gradation number 
will become. It becomes difficult for this to obtain a high definition output. 
[0006] 

[Means for Solving the Problem]This invention is accomplished in order to solve such a 
technical problem. That is, an image processing device of this invention is provided with 
the following. 

A reproducing gradation characteristic detection means to detect the reproducing 
gradation characteristic of an image output device. 

A matrix generating means which generates a threshold matrix in consideration of the 
detected reproducing gradation characteristic. 
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A screen treatment means to change the number of bits of image data using a threshold 
matrix generated by a matrix generating means. 

[0007]A procedure of this invention being an image processing program which amends 
image data according to the reproducing gradation characteristic of an image output device, 
and detecting the reproducing gradation characteristic of an image output device, A 
procedure which generates a threshold matrix in consideration of the detected reproducing 
gradation characteristic, and a procedure of changing the number of bits of image data 
using a generated threshold matrix are performed. 

[0008]In such this invention, a threshold matrix in consideration of the reproducing 
gradation characteristic of an image output device is generated, and processing which 
changes the number of bits to image data using this threshold matrix is performed. 
Thereby, gray level correction can also be performed simultaneously with number-ofbits 
conversion using a threshold matrix, and number-of-bits conversion can be performed, 
without losing a gradation number, without performing gray level correction to image data. 
[0009] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention is described 
based on figures. Drawing 1 is a block diagram explaining the image processing device 
concerning this embodiment. That is, this image processing device is provided with the 
following. 

The reproducing gradation characteristic primary detecting element 1 which detects the 
reproducing gradation characteristic of an image output part (printer engine). 
The threshold matrix generating section 2 which generates the threshold matrix in 
consideration of the reproducing gradation characteristic. 

The screen treatment part 3 which performs screen treatment to image data using this 
threshold matrix. 

[0010]The reproducing gradation characteristic of the printer engine detected in the 
reproducing gradation characteristic primary detecting element 1 is sent to the threshold 
matrix generating section 2, and the threshold matrix which took the reproducing 
gradation characteristic into consideration here is generated. A threshold matrix is 
assigned according to the growth ranking of the screen prepared beforehand, and the 
number of bits of image data is changed into n bit (m>n) from m bit in the screen treatment 
part 3 by this threshold matrix. For example, 8-bit image data is changed into the binary 
data which is 2 bits. 

[QOlll Drawing 2 is a mimetic diagram explaining the flow of gray level correction. First, 
the matrix (growth ranking matrix) which expresses the growth ranking of a screen 
beforehand is prepared. Then, the concentration of a half-tone image is detected and it 
asks for the reproducing gradation characteristic of printer engine. 

[00 12] About the detecting method of half-tone concentration, there are a method of reading 
the patch printed out by the paper by a sensor, a method of reading the patch drawn on the 
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photo conductor or the intermediate transfer body by a sensor, etc. At this time, the 
half-tone screen pattern detected shall be based on the pattern of the above-mentioned 
growth ranking. 

[0013]Subsequently, based on the detected reproducing gradation characteristic, the 
threshold matrix of a screen is computed so that the reproducing gradation characteristic 
may become linear. Then, screen treatment of image data is performed using the computed 
threshold matrix. 

[0014]In this screen treatment, since a threshold judgment by a threshold matrix is made 
to the image data to which gray level correction is not performed, the gradation number of 
image data can be made to reflect as it is, and reduction of the real gradation number in a 
screen unit can be prevented. 

[0015]Here, how to search for a threshold matrix based on drawing 3 is explained. The size 
of a threshold matrix is mxn=N as shown in (a), and growth ranking (i=l-N) is beforehand 
set to each element. 

[00161(b) shows the detected reproducing gradation characteristic curve, a horizontal axis 
is an input gradation value and a vertical axis is an output gradation value. In the 
threshold matrix generating section 2 (refer to drawing l) . a threshold matrix as shown in 
(c) is generated based on the growth ranking of (a), and the reproducing gradation 
characteristic of (b). That is, the value (threshold) Zi of each element of a threshold matrix 
is calculated by the following formulas. 
Zi=255x (Da/N)xlOO/Dioo) 

[0017]By applying the threshold matrix searched for by this formula to image data. 
Gradation number conversion in which the reproducing gradation characteristic was made 
to reflect only by screen treatment can be performed, and the gradation outputted on the 
screen of the prepared growth ranking can generate now the screen image which becomes 
linear. 

[0018] Drawing 4 is a mimetic diagram explaining a flow in case the detecting methods of 
the reproducing gradation characteristic differ. First, the matrix (growth ranking matrix) 
showing the growth ranking of a screen and the data showing the basic reproducing 
gradation characteristic at the time of printing on the screen are prepared. 
[0019]Next, since the characteristic of printer engine may change with environmental 
variations etc., the concentration of a half-tone image is detected and it asks for the 
reproducing gradation characteristic. About the detecting method of half-tone 
concentration, there are a method of reading the patch printed out by the paper by a sensor, 
a method of reading the patch drawn on the photo conductor or the intermediate transfer 
body by a sensor, etc. At this time, the half-tone screen pattern detected is not restricted to 
what is depended on the screen pattern expressed by the pattern of the above-mentioned 
growth ranking. 

[0020]Next, the correction value calculated from the detected reproducing gradation 
characteristic is added together to the basic reproducing gradation characteristic, and the 
synthetic reproducing gradation characteristic is computed. And the threshold matrix of a 
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screen is computed so that the gradation outputted on the screen of the growth ranking 
prepared based on this synthetic reproducing gradation characteristic may become linear. 
Then, screen treatment of image data is performed using the computed threshold matrix. 
[0021] Drawing 5 is a mimetic diagram explaining the calculating method of the threshold 
matrix in the flow of the processing shown in drawing 4 . The size of a threshold matrix is 
mxn=N as shown in (a), and growth ranking (i=l-N) is beforehand set to each element. 
[00221(b) shows the basic reproducing gradation characteristic curve and the detected 
reproducing gradation characteristic curve, a horizontal axis is an input gradation value 
and a vertical axis is an output gradation value. In the reproducing gradation 
characteristic primary detecting element 1 (refer to drawing 1) . amount of gaps deltaDj of 
the reproducing gradation characteristic of printer engine and the basic reproducing 
gradation characteristic which were detected is calculated, and a synthetic reproducing 
gradation characteristic curve as shown in (c) is searched for. 

[0023]The threshold matrix generating section 2 (refer to drawing l) generates a threshold 
matrix as shown in (d) based on the growth ranking of (a), and the synthetic reproducing 
gradation characteristic of (c). That is, the value (threshold) Zi of each element of a 
threshold matrix is calculated by the following formulas. 
Zi=255x (Dg/n)x100/Dioo) 

[0024]By applying the threshold matrix searched for by this formula to image data. 
Gradation number conversion in which the reproducing gradation characteristic was made 
to reflect only by screen treatment can be performed, and the gradation outputted on the 
screen of the prepared growth ranking can generate now the screen image which becomes 
linear. 

[0025]Next, other embodiments are described based on drawing 6 . In this 
gray-level-correction processing, the threshold matrix which determined the growth 
ranking of the screen, and set up the threshold first so that the basic gradation 
characteristic outputted on that screen might become linear is prepared. 
[0026]Next, since the characteristic of printer engine may change with environmental 
variations etc., the concentration of a half-tone image is detected and it asks for the 
reproducing gradation characteristic. About the detecting method of half tone 
concentration, there are a method of reading the patch printed out by the paper by a sensor, 
a method of reading the patch drawn on the photo conductor or the intermediate transfer 
body by a sensor, etc. At this time, that for which it asked from the above-mentioned 
threshold matrix is used for the half-tone screen pattern detected. 
[0027]Subsequently, based on the detected reproducing gradation characteristic, the 
threshold of the threshold matrix used as the foundations prepared beforehand is amended 
so that the reproducing gradation characteristic may become linear. And screen treatment 
of image data is performed using the amended threshold matrix. 

[0028]Drawing 7 is a mimetic diagram explaining how to search for the threshold matrix 
used by this gray-level-correction processing. The size of a threshold matrix is mxn=N as 
shown in (a), and the threshold (for example, 0-255) which took the basic reproducing 
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gradation characteristic into consideration beforehand is assigned to each element. 
[00291(b) shows the detected reproducing gradation characteristic curve, a horizontal axis 
is an input gradation value and a vertical axis is an output gradation value. In the 
threshold matrix generating section 2 (refer to drawing l) . to the threshold matrix which is 
to the foundations of (a), amendment based on the reproducing gradation characteristic of 
(b) is performed, and a threshold matrix as shown in (c) is generated. That is, value 
(threshold) Zi f of each element after amendment of a threshold matrix is called for by the 
following formulas. 
Zi'=255x (Dzixl00/D 2 55) 

[0030]By applying the threshold matrix searched for by this formula to image data. 
Gradation number conversion in which the reproducing gradation characteristic was made 
to reflect only by screen treatment can be performed, and the gradation outputted on the 
screen of the prepared growth ranking can generate now the screen image which becomes 
linear. 

[003l]About each gray* level-correction processing explained [ above-mentioned ], it is 
possible to realize by the image processing program which constituted each processing as a 
program. This image processing program can also be performed [ also performing inside 
image output devices (printer etc.), and ] with the driver of the computer connected to the 
image output device. In processing with a driver, it is made to process the detected 
reproducing gradation characteristic data by communication between a computer and an 
image output device by incorporating by computer. 

[0032]In the case of the printer engine for which the screen treatment only of a binary 
output is possible, it will change into a binary image, but in the case of the printer engine 
which can carry out multi-tone expression of the 1 pixel by techniques, such as light 
volume abnormal conditions and PWM (Pulse Density Modulation), it is also possible to 
use a multiple -value image and to output. 

[0033] Drawing 8 is a mimetic diagram explaining the application to a multiple-value 
screen. In this case, two or more growth ranking parameters are assigned per pixel. For 
example, with the element of the multiple-value screen in which 5 gray scale 
representation is possible, a growth ranking parameter is assigned to each divided small 
element from 1 pixel being quadrisected at 1 pixel (for example, i, j, k, 1). 
[0034]Then, multiple-value screen treatment becomes possible by asking for each 
threshold parameter (Zi, Zj, Zk, Zl) corresponding to a growth ranking parameter by the 
technique explained previously. 
[0035] 

[Effect of the Invention]As explained above, according to this invention, there are the 
following effects. That is, when many [ enough ] matrix sizes of a screen are created or 
more by 256, the screen image obtained does not spoil 256 gradation and it becomes 
possible to obtain a high definition output. Even if matrix size is not enough, compared 
with the general gray-level-correction technique (when carrying out screen treatment after 
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amending an image), it becomes possible to suppress the loss of a gradation number, and a 
high -definition output can be realized. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing lilt is a block diagram explaining the image processing device concerning this 
embodiment. 

[Drawing 2l lt is a mimetic diagram explaining the flow of gray level correction. 
[Drawing 3llt is a mimetic diagram explaining how to search for a threshold matrix. 
[Drawing 4llt is a mimetic diagram explaining a flow in case the detecting methods of the 
reproducing gradation characteristic differ. 

[Drawing 5llt is a mimetic diagram explaining the calculating method of the threshold 
matrix in the flow of the processing shown in drawing 4 . 
[Drawing 6l lt is a mimetic diagram explaining other embodiments. 

[Drawing 7llt is a mimetic diagram explaining how to search for the threshold matrix used 
by gray-level-correction processing. 

[Drawing 8l lt is a mimetic diagram explaining the application to a multiple -value screen. 
[Drawing 9l lt is a mimetic diagram explaining a conventional example. 
[Description of Notations] 

1 - A reproducing gradation characteristic primary detecting element, 2 A threshold 
matrix generating section, 3 Screen treatment part 

[Translation done.] 
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